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(57) Abstract: A ficqoettcy and symbol 
tunittg synduwuzation i^paratus 
for tttbogonal ftequency division 
mntriirffflmd (OH>M) s^nals, and a 
BHUhwl pcffomed by dm apparauss aic 
pro^HMtedL. Tins a|4Mi'Anis includes an 
amocnnrfatton qmt> a ca mp a niton a peak 
flat detectot; a fieqaency o£&et estunaxor^ 
a fieqpency Offfict c<nnpfa>!sancm unit, 
a cross condatkn unit and a symbol 
2!7?<iig^~ syscHtomzatkm umL The 
autocoodattoo csit eecetves data 
inrhirting a syndnoizing ^yzsbd made 
I4> of ac least dxtee identical QfndttoniziQg 
signals^ delays ifae leceived data by a 
|i i f i ^piciBHiif 4l delay amoiMit, petfonns 
jiHtnfynrrtatiuu between the received 
data and tbe defayed data, normalizes 
ananmcoadaiBd valoe; and ompnts zTCTiMmed azmcoaelased value. The comparator compa es the ntwmnVmi autoconelated 
lahtt wish a Frrdrfrfmmed ftmfftfiofct vatoe. Tbt peak flat detector detects as a flat sectian a section vupctc die normalized 
GO or ^saoer than the duesbc^ vahie. Tbe frequency oSset e s tim a iui estinBates a frequency ofbet 




wuhia the ftst section id obtant a figygiency oflSfet valuer tli^ frp*pTwr»fy nffc^ f!rwwppitcafwv> wmt /■jftmp^fcatyp^ fpr frgquftpcy 
offietflf a iBceiyeit^gnal osn]^the firt|if iwy ^iflaci valoeL Tbe cross conetoion unit peifaius cross ouuff Jtiuo using a firequcn<y 
of&et-oouipctmred sigpal and a iefeim cc si grit axtd normaiizes the doss-ccnelated vatoe to outpoi a rwigiwAi^yif^i cross-coneiated 
<atoe> The symbol tmnagsyryfrnTrnTarinnua^ 

iheseby prifiHUHiig Qfiiiot timing qrnclicuazation. in die symbol timiog 9sid fteq a co cy syncbionizatxoa 
KbrmiiiHiin n can be acfaiemi because a laige sanpiecnor cap be allowed. Also, a 
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APPARATUS AND METHOD FOR ACHIEVING SYMBOL TIMING AND 
FREQUENCY SYNCHRONIZATION TO ORTHOGONAL FREQUENCY 
DIVISION MULTIPLEXING SIGNAL 

5 Technical ReM 

The preset invention relates to an apparatus and method for achieving 
s^ftftbtA tirmng and frequency synchronization, and more particularly, to an 
apparatus and method for synchronizing symbol timing and frequency in an 
orUuyuiiulfirequenqr division multiplexing (OFDM) system. OFDM techniques 
10 have been adopted as a standard with respect to a physical layer in 802. 1 1 a 
of IKE or HIPB^LAN TYPE 2 of BRAN ETSI, which are the standards of a 
\mdleband wireless LAN. The present invention relates to a frequency 
synchronization ^q^aratus and method which is suitable for this broad-band 
wireless LAN. 

ts 

Bacfcoiound Art 

Aconventicviai OFDM timing and fi-equenc^ synchronization m^hod is 
disclosed in U.S. Patent No. 5,732,113, issued to Timothy M. Schmidt and 
Oonakt C Coac, entitled "Timing and frequency synctvonization of OFtM 
» signabr. RGS-IAisabkxkdiagramofthestnictureofaconventionaltiming 
aidfinequency q^nctironization apparatus disclosed in the above-described 

..^ P*B"t.a«* FIG. IB Is a viewfbr illustrating the operation ofthe apparatus of 
FKSllA. 

Referring to FIGS. 1A and IB, in a conventional timing and frequency 
as synchronization apparatus, a synchronizing symbol having a length of a half 
symbol is made up of two symbols SYN_A, a symbol SYN_B and a symbol 
SyN_C. A maximum point is detected by autocorrelating betwe«i the 
<^ synchronizing symbol fnmed as described above and a delayed ^mt>ol. A 

symbol timing is obtairted from the detected maximum point, and decimal 
* mullipte fr equency offset compe nsation is performed. Then, an inverse 
Fourier baisTuiiittii inverse^ourier-transforms a received time-domaBi signal 
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and the compensated received signal into a frequency domain signal. Also, 
ifitearai-^Tttiltiple frecyiefKy offset compensatio n is performed using a 
differential signal otit atned by d ifferentially encodina th^ synghrpni^lna 

5 However^ the ^xnre-described conventional method has a problem in 

that the probability of an emt occurring during obtaining symbol timing is high 
snce a variation in the maximum point of an a utocorrelatio n value is great due 
to the infhier)ce of noise tn a ch^meL Also, fine frequency synchronization 
and coarse firequency synchronization depend on symt)ol timing 

to synch r oni z ation, so that they are sensitive to the influence of symbol timing 
errors. Furthermore, ihthe*ove-described conventional method, a received 
^gf^ stored in a memory. arKi a current received signal are boVt\ inversely 
Fourier transformed, wteh caises complexity. 

Meanwhile, a teoad-band wireless LAN uses a 20 MHz frequency band 

ts and 64 sul)-carriers, and a maximum frequency offset is set to be 200 kHz. 
This, a broacM>and wiretess LAN does rK>t consider a frequency offeet which 
corresponds to an inte^;^ multiple of a sub-carrier frequency. However, the 
conventional firequency and symbol syrK:hronization method of OFDM signals 
ocsnsiders an integrai-muBiple frequency offset, so that it is not efRdent 

2D 

'^ DtsctosufeofthelfwerdiDn 

An objective of tt» present inventim Is to provide a frequency and 
symbol timing sy n ch roni zation apparatus which can acquire more accurate 
firequency synchroncation and more accurate symbol timing synchronization 
25 firom an orthogonal firequency division multiplexed (OFDM) signal which has 
passed through a multhpalh channel to which noise is added and which 
causes cfistortion of arr^iCtude and phase. 

Another objective erf the pres^ invention is to provide a frequency and 
symlKrf timing synchrorrization metted which is performed in the frequency 
» and symbol timing synchronization apparatus. 

The first objective of the present Invention is achieved by a frequency 
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and symbol timing synchronization apparatus for achieving frequency 
synchronization and symbol timing synchronization of an orthogonal frequency 
division muftipfexed (OFDM) signal, the apparatus including an autocorrelation 
unit, a comparator, a peak flat detector, a frequency offset estimator, a 
5 frequency offset condensation unit, a cross conflation unit and a symbol 
timing synchronizaUm unit The autocorrelation unit receives data including 
a synchronizing Sjfwbol made up of at least three identical synchronizing 
signat^ delays the received data by a predetermined delay amount, performs 
aitooom^ation between the received data and the delayed data, normalizes 
10 an autocorrelaled vAie, and outputs a normalized autocorreiated value. The 
comparator comp^es the nomialized autocorreiated value with a 
predetermined thieshcrfdvahie. The peakflat detector detects as a flat section 
a sectim where tte normatczed autocorreiated value is equal to or greater 
than the thr^^ valua The frequency offeet estimator estimates a 
15 firequemyol^withffttheflat section to obtain a frec^ The 
frequerKy (Oset com{:^nsalton unit compensates for the frequency offset of 
a received signal usnng the frequency offs^ value. The cross correlation unit 
performs cross correlatic^ uang a frequency offset-compensated signal and 
a refererK:e signal, and normalizes the cross-conelated value to output a 
20 nomvdUzBt ooss-corr^ated value. The symbol timing synchroniiration unit 
d^cts a pomtvAiere the cross-corretated value is maximum, and performs 
^fmbottsnffgestiiiKEdiuii. thereby perfornmg symbol timing synchronization. 

it IS prefoatrfe thai the frequency and symtx)! timing synchronizatton 
apparatus Uather inchxies a mode selection unit for concluding a frequency 
2s ^nchroriizalion mode and setecti ng a symbol timing synchronization mode. 

Aisc^ prefeiabiy. the length of the syrK:hronoL» signal is equal to or less 
than the tong/h of an OFDM half-symbol. 

It is also prefisraUe that the peak flat detector calculates the difference 
or ratio of the aitocorreiated value arKl the threshold value and detects as a 
» flat secXmt a s«tion yuh&e the difference or ratio is equal to or greater than 
a predeteriiuned value. 
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Alternatively, the peak flat detector can detect as a flat section a section 
of a predet^mined sample lertgth after a point where the autpcorrelated value 
is greater than the threshold value. 

s Also, attemativeiy. the peak flat detector can include an addition unit 

fv calculating the sum of a predetermined number of samples after a point 
where the sito-correiated value is greater than or equal to the threshold 
value; and a ftet section detection unit for calculating the difference or ratio of 
the sion and the threshold value and detecting as a flat section a section 

10 where tte difference or ratfo is greater than or equal to a predetemilned value. 

The frequency offset estimator can include a frequency offset 
est i matpn uTBt far obtanirigfirequency offset values by estimating a frequency 
dSsA vwthin the section two or more times; and an averaging unit for 
c^cttetmg tte avera^ of the obtained frequency offset values to obtain an 

15 av»age fir&iuency ofEset value. 

The second ot)tective of the present invention is achieved by a 
frequency artd syndxd timkig synchronization method for achievir)g frequency 
^rahronization and symbol timing synchronization of an orthogonal frequency 
division multipiexed (OFDM) signal, the method including: (a) organizing a 

'20 synchronizing synritxd virilh at least ttvee identical synchrmous signals; (b) 
recemhg a s^nal indudtng the synchronizing symbol, delaying the received 
^^lat By a predetermirted delay amouit, performing autoconelation between 
the received ^nal aid the (feteyed signal normalizing an autocorrelated 
vsto; and d ete c ti n g as a flat section a section where the normalized 

25 autocOTeiated value is greater than a f»edetermined threshold value; (c) 
est in wi tin g afrequ en cy offeet within the flat section to obtain a frequency offset 
vabi^ (d) conper^ting for the frequency offset of the received signal using 
thefrequgtcy offish value; (e) performing symtjol timing synchronization using 
a frequency offs^rComp»Bated signal and a refererK:e signal. 

30 

Brief E te scr iP t io nrf the Drawings 
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FIG. 1 A IS a block diagram of a conventional apparatus for adiieving 
^mboi timing and frequency synchronization of orthogonal frequency division 
muttipl^ced (OFDM) signals; 

FIG. IB is a view illustrating a symt)0l timing and frequency 
5 ^nchronization method which is performed in the symbol timing and 
frequency synchronization apparatus of FIG. 1 A; 

FIG. 2 is a block diagram of an apparatus for achieving symbol timing 
afidftequency synchronization of OFDM signals according to an embodiment 
of the present ffivention; 
to FIG. 3 is a flowchart illustrating a method of achieving symbol timing 

and frequency syrKiironization of OFDM signals according to an embodiment 
of the pres&it inverttion; and 

FIGS. 4A» 4B mrd 4C are views for illustrating the operation of an 
^)paratus tor achieving symbol timing and frequency synchronization of 
ts OFDM s^nats ^xordtng to an emtx)dim^t of the present invention. 

Best nK><te for carrying out the Invention 

Rdienring to FIG. 2, a method for achieving symbol timing and 
frequerrcy synchronization to orthogonal frequency division multiplexed 
2o (OFDM) sign^ sxording to an embodiment of the present invention, 
mdudas a mode selection unit 20, an aitoconrelatiDn unit 21, a firec^ency 
synchrtvnzation unit 22, a fr^uency offset compensation unit 23, a cross- 
COTretatkjn urwl 24, and a symbol timing synchronization unit 25, The 

X.- ' ^ 

autocorreiatton out 21 irK:ludes a delay unit 212, a complex conjugator 214, 
a mu(tiplia'216, a moving average calculator 21 8, and a nomnalizer 21 9. The 
frequency ^rK^hronizatton unit 22 includes a comparator 222, a peak flat 
d^ctw224,andafirequencyoffsetestimator22a The cross con-elation unit 
24 inducte a reiCT ence signal gen erator 242, a complex conjugator 244, a 
muftipiter 24^ a moving average calculator 248. and a normaicsr 249. 

FIGS. 4A through 4C are views for illustrating the operation of an 
appsatus for thieving frequency and symbol timing synchronization of 
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OFDMsignais according to the present invention, and a frequency and symbol 
timing synchronization method according to the present invention. This 
app^atus receives ast OFDM signal. The OFDM signal is made up of 
preamtrfeda ta and paytoad data. The preamble data include an AGC symbol 
p^li^ 5 and a synchronizing symbol. The synchronizing symbol used in this 
eiTftKXtiment includes four identical symbols SYNC_A as shown in FIG. 4A. 



That is» in this emtxxfiment. a synchronizing syniBOhis made up of four 
symbols each having a length of 32 samples, which is half the length, 64 
san^d^ of an OFDM symbol, in step 300. It is assumed that an OFDM signal 
10 having this synchronizing symbol is received. Preferably, the length of the 
synctoonizirtg symt>ol is half the length of an OFDM symtx>L 

The mode selection unit 20 first selects a frequency synchronization 
rrode. The. delay unit 2t 2 delays received data r(K) by a predetermined delay 
amoiffit(D) whichcorreqx^rKts to the length. 32 samples, of each symbol used 
15 durir^ synchroruzation, in step 302. The complex conjugator 214 compiex- 
oofpgafes dets^ed data r(K-D). The multiplier 216 multiplies the received 
data r(tQ by the delayed data r(K- D), and the moving average calculator 21 8 



^ 



^ f^Mfhte^ a moving average. Here, the size of a window for the moving 
average corresponds to the delay amount (D), that is, 32 samples. As 
d es c ribed above, the multiplier 216 and the moving average calculator 218 
.perfionn autocorrelation in step 304, and output an autocorrelated value. 
Next^ the norn^i^^ 219 rtormatizes the autocorrelated value, in step 306. 
Cmsecii^ntly, the autocorrelation unit 210 outputs a normalized 
autoooiielated value. 

The com(^rator 222 compares the normalized autocorrelated value to 
a predet^inined threshold value, in step 308. The peak flat detector 224 
d^eds a section wh^ the normalized autocorrelated value is equal to or 
grrata^than tt^ threshold value, as a flat section as shown in FIG. 4B. in step 
31QL The peak flat detector 224 can detect as a fiat section a section where 
the differerio e or ratio between the autocorrelated value and the threshold 
vahie i& greats than a predetermined value. Alternatively, the peak flat 
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detector 224 can detect as the flat section a section having a predetermined 
sample lengfit after a point where the auto-correiated value is greater than the 
threshold value. Also, alternatively, the peak flat detector 224 can t>e made 
up of ai adtdaHan unit (not shown) and a flat section detection unit (not shown). 
5 The addition unit calculates the sum of a predetemiined number of samples 
after a point where the autocon-elated value is greater than the threshold 
valua The fl^ section detection unit (not shown) detects a section where the 
difference or ratio between the sum and the threstold value is greater than a 
precfetermined vahie. 

ID The frequency offeet estimator 226 estimates a frequency offset within 

the flat section to olrtain a frequency offset value, in step 312. Here, 
firequenqf cffsei ^timation can be performed at an arbitrary point within the 
flat secticm, so that it allows an error of about =bl6 sam ples. The frequency 
offs^ estimator 226 also outputs a mode control signal mocle_ctri received 

15 by the mode s^ection iKiit 20, when estimation of a frequency of^t value is 
compteted fen this way. the frequency synchronization unit 22 obtains a 
frequency offset value by estimating a frequency offset within a flat section. 

Alternatively, the frequency offset estimator 226 can be made up of a 
frequenqf offset calculation unit (not shown)m and an averaging unit (not 

2D tfiownX The frequency offeet calculation unit calculates a plurality of 
firequenqfoffe^valu^withinaflatsectiontwoormoretimes. Theaveraging 
unit obtavis ai averaged frequency offeet value by calculating the average of 
the fdutBBItjf of frequency offeet values, and outputs the averaged frequency 
offset v^ue as a final firequency offeet value. 

25 Following this, the mode selection unit 20 concludes the frequency 

synchronization rrKKie in response to the mode control signal and selects a 
symbcrf timing synchronization mode. 

The frequ^tcy offeet compensation unit 23 performs frequency offset 
compensation on a received signal using the final frequency offset value 

30 obteined by ttie firequer^ ^chronization unit 22. 

The reference signal generator 242 generates and outputs a reference 
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5igreit> and the complex cor^ugator 244 complex-conjugates the reference 
s^^. The multiplier 246 multipiies the compi^-conjugated reference signal 
by tte frequency offiset-compensated signal output from the frequency 
corr9»isator 23, and the movfftg average calculator 248 calculates a moving 
5 average. That is, a cross correlated value is obtained by cross correlation 
Cy performed by the midtiplier 246 and the moving average calculates 248. The 
mrrslizer 249 rtormatizK the cross correlated value output from the moving 
avw^e calculator, tn this w^, the cross correlation unit 24 performs cross 
corr^ation using the fireqi^ncy offeet-compertsated signal and the reference 
10 signal and normalizes a cross correlated value, thereby outputting a 
normalized cross correlated value. 

The symbol tmnr^ synchronization unit 25 detects a point where the 
cxoss correlated value is maximum, as shown in FIG. AC. At this time, an 
aa ut a te maximum pdnt can be estimated since a received signal has been 
ts fteqjuency-Gompenssted Thus, symbol timing estimation is performed using 
tte accurately-es fim ated maximum point, thereby redudng symbol timing 

&TOrSL 

As descra>ed above, in the symt>ol timing and frequency 
syrxiironizaticm apparatus and method according to the present invention, 
' fteqiuency sync h r oniz ation and symtx>l timing syncfaonization are sequentially 
' ' performed, and an error of about ±16 samples is allowed. That is, a large 
sanpieertor can be allowed, so that ^xurate frec^axy synchronization can 
besitieved. Also, ^^mbol tsning estimation is performed using an accurately- 
estinated maximum pcmX, thereby redudng a symbol timing error. 
25 As ctescrit)ed ^>ove, in the symbol timing and frequency 

synctvonization apparatus and method according to the present invention, 
acc u rate freqi»icy synchronization can be achieved because relatively large 
sanpte error can be aBowed Also, a symbol timing error can be reduced 
soioe symtKil timing synchronization is achieved using a firequerK:y of^t- 
3D c om p ensate d ggnaL 
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Industrial Appiicabilrty 

A symbol timing aid frequency synchronization apparatus and method 
acoordtng to the present invention is suitable for a wideband wireless LAN 
which does not requirea coarse frequency offset estimation, since a frequency 
5 tiffset that is smaller than a symbol spacing is defined. 
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VWiat is daimed is: 

1. A frequency and symbol timing synchronization apparatus for 
^ievffig frequency ^nchronization and symtx>i timing synchronization of an 
orthogmal frequency division multiplexed (OFDM) signal, the apparatus 

5 comfxising: 

an autocomelation unit for receiving data including a synchronizing 
symtxd made up of at least ttvee identical synchronizing signals, delaying the 
received data a predet^mined delay amount, performing autocorrelation 
b^ween the received data and the delayed data, normalizing an 
to autocorr^^ed value, and outputting a normalized autocorrelated value; 

a comparator for comparing the normalized autocorrelated value with 
a predet er mined tfaeshotdvahie; 

a p^ flat detector foi detecting as a flat section a section where the 
n ormali zed mrtDCorrcdated value is equal to or greater than the threshold 
ts vabi^ 

a tequency offs^ estimator for estimatir^ a frequency offs^ within the 
flat section to obtain a frecp^wtcy ofFs^ value; 

a firequency offset compensation unit for compensating for the 
firequency cSSsA of a received signal using the frequency offeet value; 
2B a cross oorrel^ion unit fv performing cross correlation using a 

firequency offis^-con^iersated signal and a reference signal, and normalizing 
the cross<»Te^ed value to output a normalized cross-correiated value; and 

a ^mbcrf timing synchrmization unit fc»r detecting a point where the 
crosscorrelafed value is maximum, ^ performing symbol timing estimation, 
2s ther^ perfbnmtg syrTritX)l timing synchronization. 

2. The frequency arKl symtx)! timing synchronization apparatus of 
daim 1. furth^^ comprising a mode selection unit for concluding a frequency 
synchrortEzation mode emi setecting a symbol timing synchronization mode. 

30 

3l Tte frequency and symbol timing synctvonization apparatus of 
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daim 1 or 2, wherein the length of the synchronous signal is equal to or less 
than the length of an OFDM half-symt)oi. 

4. The frequency and symtxDt timing synchronization aiparatus of 
5 daim 1 . wterein the peak fiat detector calculates the difference or ratio of the 
autocorrd^d value and the threshold value and detects as a flat section a 
section where the difference or ratio is equal to or greater than a 

10 5- The frequency and symbol timing synchronization apparatus of 

daim 1, wherein the peak fiat detector detects as a flat section a section of a 
pred^nmr«f sample length after a point where the autocorrelated value is 
greater than the tNn^hold value. 

fs . & Thefrequency aid symt)ol timing synchroni2:ationapparatu 

dann 1, wheiein the peak flat detector comprises: 

an acfcttion uiut for calculating tte sum of a predetermined number of 

sample after a point vitiere the auto-correlated value is greater than or equal 

to tte thres hold value; and 
ao a fiat section d^ecttm unit for calculating the difference w ratio of the 

5um ami the threshold value and detecting as a flat section a section where 

the digeienoe or ratio is greater than or equal to a predetermined value. 

7. The frequency and symbol timing synchronization apparatus of 
25 dannn 1» wherein the frequency offset estimator comprises: 

afirequency ofi^t estimation unit for obtaining frequency offset values 
by estimating a freqi«icy offset within the section two or more times; and 

an aven^tr^ unit for calculating the average of the obtained frequency 
ofls^ y^iues to obtain an average frequency offset value. 

30 

a A frequency and symbol timing synchronizatk^n method for 
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achieving frequency synchronization and symbol timing synchronization of an 
orthoganai frequency division multiplexed (OFDM) signal, the method 
comprising: 

(a) organizing a synchronizing symbol with at least three identical 
5 synchronous signals; 

(b) receiving a signal including the synchronizing symbol, delaying the 
recaved signal by a (redetermined delay amount, performing autocorrelation 
between the received signal md the delayed signal, normalizing an 
autocorrdated value, and detecting as a flat section a section where the 

10 normalized autocorrelated value is greater than a predetermined threshold 
v^i^: 

(c) estimsrting a frequency offset viathin the flat section to obtain a 
fireqt^%:y of^ value; 

(d) compensating for the firequ^cy offset of the received signal using 
15 the freqiency offset value; 

(e) F^rformirtg ^mbol timing synchronization using a frequency offset- 
oompensafed si^rat and a reference signal. 

9. The frequerK:y and symbol timing synchronization method of 
.ap cfaim8,&rthera3mprismgthestepofc(mdudingafire^^ 

^, modle arid selec&ig a synribd timing syrich^ 

10. The firequen^ arvl syntfx)! timing synchrmization method of 
datm 8 or 9» wherein the length of the syrKhronous signal is equal to or less 

25 thai the length (tfai OFDM half-synrriboL 

11. The firequency and symt>oi timing synchronization method of 
danm 8, wterein in the step (b). the di^rence or ratio of the autocorrelated 
vatue ami ttetfirestofd value is calcui^ed, and a section where the difference 

30 at rsto is eqysd to or greater than a predetermined value is detected as a flat 
sectiort 
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12. The frequency and symbol timing synchronization method of 
daini 8, wherein in the step (b)» a section of a predetemnined sample length 
after a point where the autocorreiated value is greater than the threshold 
value, is detected as a fiat section. 



13. The frequency and symbol timing synchronization method of 
c^m 8. wherein the step (b) comprises: 

calcuiatir^ the sum of a F»^etermined number of samples after a point 
where ttie aito-correlated value is greater than or equal to the threshold 
to valu^artd 

calculating the dHference or ratio of the sum and the threshold value 
aid d^ecting % aflat section a section where the difference or ratio is greater 
than or equal to a pred^ermined value. 

15 14. The frequency and symbol timing synchronization method of 

dam 8» wherein the step (c) comprises: 



^tmiating a tequency offset within the fiat section two or more times; 



calculating the average of the obtained frequency offset-estimated 
2s va&K to obtain ai average flrequen^ offset value. 
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